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DUAL BRAID MONOIDS, MIKADO BRAIDS AND 
POSITIVITY IN HECKE ALGEBRAS 

FRANgOIS DIGNE AND THOMAS GOBET 


Abstract. We study the rational permutation braids, that is the el¬ 
ements of an Artin-Tits group of spherical type which can be written 
x~^y where x and y are prefixes of the Garside element of the braid 
monoid. We give a geometric characterization of these braids in type 
An and Bn and then show that in spherical types different from Dn 
the simple elements of the dual braid monoid (for arbitrary choice of 
Goxeter element) embedded in the braid group are rational permuta¬ 
tion braids (we conjecture this to hold also in type Dn)- This property 
implies positivity properties of the polynomials arising in the linear ex¬ 
pansion of their images in the Iwahori-Hecke algebra when expressed in 
the Kazhdan-Lusztig basis. In type An, it implies positivity properties 
of their images in the Temperley-Lieb algebra when expressed in the 
diagram basis. 
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1. Introduction 

This paper is motivated by positivity properties arising when expanding 
simple dual braids in the canonical basis of the Iwahori-Hecke algebra. 

More precisely, a dual braid monoid associated to a finite Coxeter group 
and a choice of Coxeter element is a Garside monoid m) whose group 
of fractions is isomorphic to the corresponding Artin-Tits group. The dual 
braid monoids were introduced by Bessis [1] , extending definitions by Birman- 
Ko-Lee [6] and Bessis-Michel and the first author [5]. As Garside monoids, 
they possess a finite set of simple elements which generates the whole monoid 
and forms a lattice under the left-divisibility order and they embed into their 
group of fractions. Similar constructions have been made for some infinite 
Coxeter groups and for complex reflection groups, but in this paper, un¬ 
less explicitely stated, “dual braid monoid” will mean a dual braid monoid 
associated with a hnite Coxeter group. 

In the framework of Artin-Tits groups, the standard example of a Garside 
monoid is the braid or Artin-Tits monoid, also known as positive or classical 
braid monoid. Its set of simple elements is the canonical positive lift of 
the Coxeter group in the Artin-Tits group. The embedding property in 
this specific case was shown by Brieskorn-Saito m) and by Deligne (HZ])- 
In the dual approach, the set of simple generators of the Coxeter group is 
replaced in the spherical case by the whole set of reflections, that is, by the 
conjugates of the simple generators. A key tool in this approach is an action 
of the braid group on the set of reduced factorizations of a Coxeter element 
as a product of reflections, called the Hurwitz action. This action is known 
to be transitive m, 0), providing an analogue in the dual approach of the 
Tits-Matsumoto property. 

The dual braid monoid is then an analogue to the classical braid monoid, 
but having as set of generators a copy of the set of reflections of the Coxeter 
group. In the classical setting, the lattice of simple elements is isomorphic to 
the lattice obtained by endowing the Coxeter group with the left weak order 
defined by the classical length function. By mimicking this approach in the 
dual setting, that is, by replacing the classical length function by the length 
function with respect to the whole set of reflections, one obtains an order 
called reflection or absolute order on the Coxeter group. The absolute order 
does not in general endow the Coxeter group with a lattice structure, but by 
restricting such an order to the order ideal of a Coxeter element, one obtains 
a lattice ( 0 , M)- The dual braid monoid is built using this property. Its 
lattice of simple elements is isomorphic to the order ideal of a given Coxeter 
element ordered by the restriction of the absolute order (0). 

There is a morphism from the Artin-Tits group to the group of invertible 
elements of the Iwahori-Hecke algebra attached to the corresponding Coxeter 
group. The images of the simple elements of the classical braid monoid 
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through this morphism yield a basis of the Iwahori-Hecke algebra, the so- 
called standard basis. It is therefore natural to ask about properties of the 
images of the simple elements of the dual Garside structure of an Artin-Tits 
group in the associated Iwahori-Hecke algebra. 

In type An, it is known that their images in the Temperley-Lieb algebra 
yield a basis m, |32) ■ |39j 1 such that the base change to the diagram basis 
is triangular (go], [25]). 

One of the main points of this paper consists of understanding how one 
can express the simple dual braids in terms of the classical braid group 
generators. Indeed, the isomorphism between the group of fractions of a 
dual braid monoid and the Artin-Tits group is proven by a case-by-case 
analysis, and there is no known general formula for the simple dual braids 
in the braid group, even for the atoms. We recall the construction of the 
classical and dual braid monoids in Sections [2] and |3] where we also prove 
some new results on dual Coxeter systems. In particular we give a formula 
for the reflections in terms of the simple reflections (Proposition 13.41) which 
lifts well to the Artin-Tits group, allowing us to get a uniform formula for 
the dual atoms in terms of the classical generators (Proposition I3.13p and 
this with a case-free proof. 

We then introduce in Section H] a finite set of braids, which we call rational 
permutation braids. These braids already appear in a paper by Dehornoy 
f(14]l in type An and in unpublished work of Dyer f[19|l for Artin-Tits 
groups attached to arbitrary (not necessarily finite) Coxeter groups. They 
may be defined in spherical types as the braids of the form where x 

and y are simple braids for the classical Garside structure. The images of 
such braids in the Iwahori-Hecke algebra turn out to have positive Kazhdan- 
Lusztig expansions; this is shown by Dyer-Lehrer ([20]) for finite Weyl groups 
using perverse sheaves and by Dyer f |18jl for arbitrary finite Coxeter groups 
using Soergel bimodules. These braids are closely related to the so-called 
mixed braid relations introduced by Dyer f|19)l. 

We give uniform Garside-theoretic characterizations of the rational per¬ 
mutation braids in the spherical case in Proposition 14.31 and then turn to 
a case-by-case analysis in types An (Section [5]) and Bn (Section [6]) to char¬ 
acterize them in terms of geometrical braids (Propositions 15.71 and 16.2p . In 
these cases, they turn out to be what we call the Mikado braids, that is, the 
braids where one can inductively remove a strand which is above all the other 
strands. With this geometric characterization, we can show that all the sim¬ 
ple dual braids, for any choice of Coxeter element, are rational permutation 
braids (Theorems 15.121 and I6.6p -the argument given here is therefore topo¬ 
logical. We also prove the same result for dihedral groups and, by computer, 
for exceptional types (Theorem 17. II) : we conjecture the result to also hold in 
type Dn (Conjecture 18. 7p . 

It follows that the simple dual braids have a positive Kazhdan-Lusztig 
expansion in all types except possibly type Dn (Theorem 18.6p . Positivity 
results in the Temperley-Lieb algebra (of type An) can also be derived (The¬ 
orem I8.16P . 
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2. Classical braid monoid 

Starting with a finite Coxeter System (W, S), one can define the associated 
Artin-Tits monoid or classical braid monoid B~^{yV) and for each choice of 
a Coxeter element c an associated dual braid monoid B*(JV) ([I]). 

The classical braid monoid is defined by the following presentation: 

B'^IJV) = {S I S 1 S 2 ... = S 2 S 1 • • • for si, S 2 G S)~^ 



where S' is a set in bijection s i-A s with S and is the order of S 1 S 2 in 

W. 

The monoid B~^[W) is a Garside monoid (see for instance |15l I, 2.1] 
for the definition), hence it satisfies the Ore conditions and embeds in its 
group of fractions, the braid group B[W) of W. This group has the same 
presentation as B~^{W) but as a group: 

B{W) = {S I S]^2__; = S2Si__; for si, •S2 G S). 

^S^,S2 '^8^,32 

The group W is a quotient of B{W) by the normal subgroup generated 
by the squares of the elements of S. We denote by p : B(W) —>■ W this 
surjective morphism. It has a set-wise section obtained by lifting S'-shortest 
expressions. We denote by W the image of this section. This set W is 
the set of simples of the Garside monoid B^{W). The Garside element of 
B^{W) is the lift A = Wg of the longest element wg of W. 

By definition of Garside monoids the left- [resp. right-) divisibility gives 
a lattice structure to B^{W) which restricts to a lattice structure on W. 
Moreover by construction of W, the map p provides an isomorphism of 
lattices from W to W endowed with the Goxeter theoretic left- (resp. right-) 
weak order. 


3. Dual braid monoids 

3.1. Coxeter elements. The dual braid monoids are defined using Coxeter 
elements. Before defining these monoids we prove some properties of the 
Coxeter elements that we will need. 

Definition 3.1. Let {W,S) be a Coxeter system. An element c G VP is 
a standard Coxeter element of (VP, S) if it is a product of the elements of 
S in some order. An element c G VP is a Coxeter element if there exists 
S' C T = U'ujgVU wSw~^ such that (VP, S') is a Coxeter system and c is the 
product of the elements of S' in some order, that is, c is a standard Coxeter 
element of (VP, S'). The set T is the set of reflections of (VP, S). 

Remark 3.2. If S' is as above then by |9l Lemma 3.7] one has T = 
y}yj^y^wS'w~^. Moreover if VP is finite and S' is as above, then by O 
Theorem 3.10], the Coxeter systems (VP, S') and (VP, S') are isomorphic. In 
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particular, the type of {W, S) depends only on T. If {W, S) is infinite ir¬ 
reducible with no infinite entry in its Coxeter matrix, a stronger property 
holds: any S' such that {W, S') is a Coxeter system is conjugate to S f [24l 
Theorem 1]). The example of the dihedral group 12 ( 5 ) with S = {s,t} and 
S' = {s, ststs} shows that when W is finite S and S' need not be conjugate. 

Definition 3.3. Let (LL, 5) be a Coxeter system. 

(1) We write ^ 5 , resp. It, for the length function on W with respect to 
S, resp. T. 

(2) We say that x E IT divides y E W, written x ^t U, if ^T{x~^y) + 
irix) = t-Tiy)- We write Div(y) := {x £ W \ x =4 t u} and call the 
elements of Div(y) the divisors of y. 

Note that the definitions of is and It use the fact that each one of the 
sets S and T positively generates W. Note also that, since T is invariant 
under conjugation, the relation iT{x~^y) + ixix) = ixiv) is equivalent to 
iT{yx~^) + ixix) = iT{y)'- there is no need to distinguish between left- and 
right-divisibility. 

The following proposition shows how to recover all reflections from a Cox¬ 
eter element when W is finite. Recall that if c is a Coxeter element in a 
Coxeter system of rank n, one has £r(c) = n (see e. 5 ., [3l Lemma 1.2]). 

Proposition 3.4. Let (IT, S) he a finite Coxeter system with S = {si,..., 

Let c = S 1 S 2 ■ ■ ■ Sn- Then the set of reflections of W is given by 

{c^S 1 S 2 ■ ■ ■ SiSi-i... s\c~^ I /c E N, 1 <i < n}. 

Proof Let Tc be the set of the statement and T be the set of reflections 
of (IT, 5). We have Tc C T. If c is such that £ 3 ( 0 ') = iis{c) for any 
i < \T\/h, where h = 2|T|/n is the Coxeter number (the order of c), then 
Tc is equal to T (this is a consequence of e.g., the proof of [121 3.9]; see also 
[71 Chapter V, §6 exercise 2] in the case where c is bipartite), whence the 
result holds in that case. We now remark that if c' = ... SriSi ■ ■ ■ Si, with 

1 < i < n — 1 then T^ contains (s^... S 2 Si)Tc(si... S 2 Si)“^ so has cardinality 
at least \Tc\, whence the result holds: indeed, since IT is finite, all standard 
Coxeter elements of (IT, S) are cyclically conjugate (that is by a sequence of 
conjugations like the one deriving c' from c above): see e.g., [231 Theorem 
3.1.4]. □ 

We take from |3l Section 1] the second item of the following definition. 

Definition 3.5. (1) A parabolic subgroup IT' of a Coxeter system (IT, S) 

is a subgroup generated by a conjugate S' of a subset of S. We shall 
say that (IT', S') is a parabolic subsystem of (IT, S). 

(2) Let (IT, S) be a Coxeter system with set of reflections T. Let x E IT. 
Then x is a parabolic Coxeter element in IT if there exists a subset 
S' = {s'^,..., C T such that x = s'l - ■ ■ s'^ for some m < n and 
(IT, S') is a Coxeter system. 

Corollary 3.6. Let (IT, S') be a finite Coxeter system and let x E IT. The 
following are equivalent: 

(1) There exists a Coxeter element c E IT such that x =4 t c. 
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(2) The element x is a parabolic Coxeter element. 

Proof. Assume that x^tc for some Coxeter element c. Let S' = {si,..., 
be a simple Coxeter system of (VF, S) such that c = si... and let T be the 
set of reflections of W. We argue by reverse induction on (.t{x). First assume 
that (.t{x) = n — 1, so that there exists a decomposition of c into a product of 
n reflections c = ti.. .tn such that x = t 2 .. .t^. By the above proposition we 

k 

have = '^ for some k GN and some 1 < z < n — 1, where for two 

elements a and 6 in a group, we write “6 for aba~^. Let y = Si... Sic~^] we 
have = Sj+i... s„,si • • • Sj and ^ti = Sj+i. Then ^x = Sj +2 • • • •SnSi... Sj is a 
standard Coxeter element in the standard parabolic subgroup Wi generated 
by Si = {si ,... ,Si, Si+ 2 ,... Sn,}) so that x is a standard Coxeter element in 
the parabolic subsystem ^ (VFi,S'i). Since a conjugate of a simple system 
is again a simple system, we deduce that x is a parabolic Coxeter element. 
Now the reflections of a parabolic subgroup are precisely the reflections of W 
which lie in this subgroup, so that the induction can go on: a divisor of x in 
W is in the parabolic subsystem of which x is a standard Coxeter element. 
The converse is immediate. □ 

Remark 3.7. In his case, that is for finite Coxeter groups, Bessis gives [H 
Section 1.4] an alternative definition of parabolic Coxeter elements and shows 
lU Lemma 1.4.3] that an element x of FF is a parabolic Coxeter element in 
his sense if and only if there exists a bipartite Coxeter element c such that 
X c. Since in finite Coxeter groups any Coxeter element is conjugate to 
a bipartite one, one can drop the word bipartite from this definition. This 
last fact and the above lemma show that Bessis approach and the one of [3], 
that is of Definition 13.51 12j. actually lead to equivalent definitions for finite 
Coxeter groups; this equivalence is not obvious if we compare the definitions 
from Bessis and [3]. 

3.2. Dual braid monoids. The dual braid monoids are defined as follows: 
let (FF, S) be a Coxeter system and let T denote the set of reflections of 
{W,S). Let c be a standard Coxeter element. The dual braid monoid B* 
associated to c is defined by generators and relations as follows. Let Dc be 
a set in one-to-one correspondence with the set Div(c) of divisors of c. Then 
B*{W) is generated by Dc with only relations xy = z for x, y, z in Dc such 
that xy = z G Div(c) and iriz) = +£T{y), where x,y,z G Div(c) are 

the elements corresponding to x,y,z respectively. The canonical bijection 
Dc —>■ Div(c) extends to a (surjective) morphism of monoids from i?*(FF) to 
FF. The above definition is valid for any Coxeter system but in the sequel 
we study only dual braid monoids associated to hnite Coxeter groups. 

In the spherical case the monoid R*(FF) is a Garside monoid with Dc as 
its set of simples. In this case the monoid i?*(FF) has a presentation with 
a generating set smaller than Dc'. first it can be shown that any reflection 
divides c (see [U Lemma 1.3.3]); if we denote by Tc the lift of T in Dc C 
B*(W) we have 

Proposition 3.8 ([1], Theorem 2.1.4). In the spherical case the dual braid 
monoid has the following presentation: 

BciW) = {Tc I *1*2 = *2*3 for *i,*2,*3 in Tc with *i*2 = *2*3 c)^. 
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The relations in the above presentation of B*(W) are called the dual braid 
relations. 

Proof. We recall the proof. To this end, we need to recall a few facts on the 
Hurwitz action on sets of T-reduced decompositions of elements. 

3.3. Hurwitz action on reduced decompositions. We write Bn for the 

Artin braid group on n strands, that is, the Artin-Tits group B{W) where 
W is of type An-i- 

Definition 3.9 (Hurwitz action). Let G be a group and g be in G; the braid 
group Bn acts on the set of n-tuples of elements of G whose product is equal 
to g as follows: if cti, ..., (T„_i are the generators of the braid group Bn, the 
Hurwitz action of at maps a sequence (G,..., tn) such that g = tit 2 ... to 
the sequence (t\,... ,ti—\j , L, ti- 1 - 2 , • • •, • 

When considering the Hurwitz action, we will always denote the generators 
of Hn by fJi,..., CTn-i- Otherwise we write the generators of B(W) for W of 
type An-i as si,..., s„_i. In the case of reduced factorizations of a Coxeter 
element into reflections we have: 

Theorem 3.10 ([3], Theorem 1.3). Let (VL, S) be a (not necessarily finite) 
Coxeter system with T its set of reflections. If x is a parabolic Coxeter ele¬ 
ment in W, then the Hurwitz action is transitive on the set of decompositions 
of X into a product of £t{x) reflections. 

Note that for finite Coxeter groups, the assumption that x is a parabolic 
Coxeter element can be replaced by x c for some Coxeter element c of 
(IT, S') thanks to Corollary 13.61 

Let c be a standard Coxeter element in a Coxeter system {W, S) of rank 
n. By dehnition of B*, any decomposition c = ti.. .tn into a product of n 
reflections is lifted in B*(W) to c = ti... tn where c is the lift of c in Dc. 
Hence if x divides c, writing x = ti ... tg^(^rc') with U £ T and c = ti.. .tn, 
we see that the lift of x is a product of ixix) elements of Tc, so that Tc 
generates B*(W). Moreover by Theorem 13. 101 and Corollary 13. Ol one can pass 
from any decomposition of x G Dc to any other one by dual braid relations. 
This gives Proposition 13.81 □ 

3.4. Groups of fractions of dual braid monoids are Artin-Tits groups 

The following is proved in [1]: 

Proposition 3.11. The group of fractions of B*(JV) is isomorphic to B(W) 
and the restriction of the projection p : B(W) W is the canonical surjec¬ 
tion of the dual braid monoid onto W. 

We explain how this isomorphism is defined and sketch a proof that it is 
an isomorphism. 

Sketch of proof. Let us enumerate the elements si,..., of S' in such a way 
that c = Si... We have S C T and an easy computation using the dual 
braid relations shows that the lift S' of S in Tc C H*(VL) satisfies the braid 
relations. This gives a morphism of monoids B~^(W) —)■ B((W) mapping Sj 
to where s' is the lift of Sj in S'. This extends to a group morphism from 
B{W) to the group of fractions of B*{W). 
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Since c = si... Sru whence c = Theorem 13.101 implies that all 

elements of Tc can be obtained from S' using dual braid relations, so that 
S' generates the group of fractions of B*{yV), hence the above morphism 
from B(W) to this group is surjective. 

To show that it is injective one first considers the particular case of a 
Coxeter element c which is bipartite, that is, such that either for m = [n/2j 
or for m = [(n + l)/2j the elements si, S 2 , ..., Sm pairwise commute and 
so do Sm+i, ■ ■ • j Sn- Bessis [1] proves that in this case the set Sc~^ 

is a lift in B{W) of T and that its elements satisfy the dual braid relations 
(this last fact by a case by case analysis, see [51 Fact 2.2.4]). Hence we get 
a morphism in the other direction such that the composition from B(W) to 
itself is the identity (since it is the identity on S). 

To get the result for an arbitrary standard Coxeter element, one can use 
the fact that the lifts in H“*'(1T) of all Coxeter elements of a given Coxeter 
system are conjugate in B{W) (see [71 Chapter V, §6 Lemme 1]) and that 
the Hurwitz action commutes with conjugation. □ 

We will now identify B*(W) with its image in B(W) and S' with S. We 
then see Tc as a subset of B(W). Using this identification, we note that, 
by the above proof, the lift of the Coxeter element c = si... in B*(W) is 
the same as its lift to the classical braid monoid, that is c = Si ... € W. 

Theorem 13.101 implies: 

Corollary 3.12. The set of decompositions of c into a product o/rank(VF) 
elements ofTc in B(W) is a single orbit under the Hurwitz action and the 
restriction of n : B{W) W to Tc induces a bijection from this Hurwitz 
orbit to the set of decompositions of c into rank(VF) reflections. 

We recall the proof for sake of completeness. 

Proof. Let Dec„(c) {resp. Decn(c)) be the set of decomposition of c (resp. 
c) into n reflections (resp. into n elements of Tc) where n = rank(lT). The 
morphism vr bijectively maps Tc to T, hence maps Dec„(c) to Dec,i(c). By 
definition of B*(W) a decomposition (ti, ..., tn) € DeCn(c) is lifted in B(W) 
to {ti,... ,tn) E DeCn(c). Hence tt induces a bijection from DeCn(c) to 
Decn(c). 

By the dual braid relations, the Hurwitz action in B{W) preserves DeCn(c). 
Since vr is compatible with the Hurwitz action and by Theorem 13.101 Dec^lcl 
is a single orbit, we get the result. □ 

A question is then to understand which elements of B{W) correspond to 
the subset Dc of B*{W) through the embedding of B*{W) into B{W). This 
may be of interest for both computational reasons and for a possible case-free 
proof of Proposition 13.111 

We will address this question in Sections [5] and [6] when W is of type 
or Bn. In the case of reflections the following subsection gives an answer. 

3.5. A formula for dual atoms. The following proposition is the analog 
for the braid monoid of Proposition 13.41 and the proof is parallel. 
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Proposition 3.13. Let c = si... Sn he a standard Coxeter element, then, 
through the embedding of B*{W) into B(W), we have 

Tc = {siS2 • • • | 0 < i < 2\T\}, 

where the index i in Si is taken modulo n. 

Proof. Let T'^ be the set of elements S 1 S 2 ... with z > 0. 

The elements of are components of the elements of the Hurwitz orbit of 
(si,..., Sn). this is clear if i < n and the elements with i > n are conjugates 
from the previous ones by a power of c. Hence by Corollary 13.121 we have 
C Tc- Since by definition \Tc\ = |r|, for proving Tc = T'c it is sufficient 
to prove \T'c\ > \T\. ff c is a Coxeter element such that £ 5 ( 0 *) = iisic) for 
any i < \T\/h, where h = 2|T|/n is the Coxeter number (the order of c), 
e.g., if c is bipartite, then the image in W of T(, is the full set T of reflections 
of W as seen in the proof of Proposition 13.41 so that the result holds in that 
case. We now remark that if c = si... and d = Si... s„si ... Sj_i then 
T(./ contains (sj... Sn)T'c{si... Sn)~^ so has cardinality at least |T(,|, whence 
the result holds, using the fact that all standard Coxeter elements of a given 
Coxeter system are cyclically conjugate. By [TJ Chapter V, §6 exercise 2] if c 
is bipartite, we have = Wq, where Wq is the lift in B~^{W) of the longest 
element of W. Since Wq is central in B(W), one gets the same set of 
elements S 1 S 2 ... for 0 < z < 2|T| as for i G N. □ 

4. Rational permutation braids 

4.1. Square-free braids. Let (VL,5) be a finite Coxeter system. Recall 
that we denote by p : B{W) —>■ W the canonical surjection. 

Definition 4.1. An element j3 G BfW) is a square-free braid if it can be 
represented by a braid word 

with Ej G { — 1,1} such that k = is{piP))- We denote by C B{W) 

the set of square-free braids. 

One has W = B'^{W) C B(W)P^^ which is also the set of prefixes of the 
Garside element A (see |16l Example 1]). ft follows from the definition that 
any square-free braid is obtained by replacing the various Si. for j = \,... ,k 
in a reduced 5-decomposition sq • • • sq of an element tc G VL by 

4.2. Rational permutation braids. As any group of fractions of a can- 
cellative monoid BfW) is endowed with a left-invariant partial order that 
we denote by ^ defined by ti ^ c if u~^v G B~^iW) which extends the left- 
divisibility relation on B~^{W). 

Definition 4.2. An element (3 G B[W) is a rational permutation braid if it 
lies in the interval [A“^, A] for the partial order 

The following proposition can be seen as a particular case of Cl Propo¬ 
sition 5.3]. ft explains the terminology as the elements of W are usually 
called permutation braids. 

Proposition 4.3. Let ft G B{W). The following are equivalent: 
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(1) The braid (3 is a rational permutation braid, 

(2) There exist x, y ^ W such that /3 = x~^y, 

(3) There exist x, y ^ W such that /3 = xy~^. 

Proof. We prove the equivalence of (1) and (2). The equivalence of (1) and 
(3) is similar. 

Since satisfies the Ore conditions, any element of B{W) can be 

uniquely written as x~^y with x and y in B~^(W) having no common left- 
divisor. We have ^ x~^y ^ A if and only if x~^y = A“^a = Ab~^ with 

a, b in B^{W). So (1) implies that a is a divisor of A^ which by the general 

properties of Garside monoids (see |151 V, Proposition 3.24]) means that 
a = 0102 with oi, 02 € W, whence x~^y = (o]"^A)“^ 02 . The Ore conditions 
imply then that x and y are right-divisors of respectively a]~^A and 02 in 
B+{W), so that X and y are in W. Conversely, if x and y are in W, that is 
divide A, then x~^y ^ x“^A ^ A and A~^ ^ A~^y ^ x~^y. □ 

We thank Matthew Dyer for having pointed to us the property stated in the 
following lemma which is a particular case of m Section 9.4]. We reprove 
it here in our particular case. 

Lemma 4.4. If ft is a rational permutation braid and if S 1 S 2 ■ ■ ■ Sk is any 
reduced expression of its image in W, then for i = there exists 

Sj = ±1 such that (3 = • • • s^ff. In particular, any rational permutation 

braid is a square-free braid. 

Proof. We prove by induction on k that if S 1 S 2 ... Sfc is a reduced decompo¬ 
sition of an element of W, then for y G W the element ... s^ffy, where 
ej = 1 if isisiSi+i ■.. Sky) = ... Sky) + 1 and e* = —1 otherwise is in 

W. This concludes the proof, since if /3 = xy~^ is a rational permutation 
braid with x and y in W and if si... is a reduced decomposition of the 
image of /? in W, then ... s^ffy is in W and has same image as x, hence 
is equal to x, so that ft = xy~^ = is a square-free braid. 

By induction hypothesis x' = ... s^^y is in W. If ei = 1 then Six' is 

in W. If ei = — 1 then, by the exchange lemma, x' has a reduced expression 
of the form sis '2 ... s'.^ so that s^f^x' = 53 ... is again in W. □ 

Example 4.5. Let W be of type A 2 , with simple generating reflections si 
and S 2 ] the element w := S 1 S 2 S 1 in W has exactly two reduced expressions 
S 1 S 2 S 1 = S 2 S 1 S 2 . There are six square-free braids having w as image. For 
example, ft = sf^S 2 Si. Here the reduced expression S 1 S 2 S 1 has been lifted 
to the braid word s]"^S 2 Si; Lemma 14.41 savs that we can lift any reduced 
expression, in particular we can also lift the reduced expression S 2 S 1 S 2 of w 
in which case one has ft = 52 ^ 1 ^^^- 

Remark 4.6. Note that the set of rational permutation braids is the set of 
braids where "one can apply (mixed) braid relations in reduced words as in 
the Coxeter group". Let us be more precise: if /3 is a rational permutation 
braid, then one can pass from any shortest expression of ft with respect to SU 
S~^ to any other one by mixed braid relations as defined in m , that is, braid 
relations possibly involving inverses. Moreover, to any reduced expression 
of the image of (3 corresponds a shortest braid word for ft. Precisely given 
any two reduced expressions of the image of a braid ft inW which differ by 
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a braid relation, then by Lemma 14.41 both reduced expressions can be lifted 
to reduced braid words for /3 which differ by a mixed braid relation. For 
example the relation = 828182 ^ in Example 14.51 is a mixed braid 

relation. 


5. Mikado braids of type 

In this section {W, S) is a Coxeter system of type An- The group W is 
identified with the symmetric group S^+i on{l,2 ...,n + l} and S with the 
set of simple transpositions, writing Si := {i,i + 1). The Artin-Tits group 
B{W) is identified with Bn+i- 

5.1. Square-free braids. We give some geometrical properties of square- 
free braids of type Firstly, notice that /3 G Bn+i is a square-free braid 
if and only if there is a braid diagram for /3 where any two strands cross at 
most once. We call a braid diagram reduced if it has the minimal number of 
crossings. 

Lemma 5.1. Removing any strand in a diagram of a sguare-free braid /3 G 
Bn+i gives a diagram for a square-free braid /3' G Bn- 

Proof. Let D be a diagram for /3 and D' be the diagram obtained by removing 
a given strand. Since /3 is a square-free braid, there is an isotopy which allows 
one to pass from H to a diagram D where any two strands cross at most 
once. If we forget the strand we want to remove, our isotopy deforms D' in 
a diagram D' obtained from D by removing the strand, and in D' any two 
strands among the remaining n strands cross each other at most once since 
they were crossing each other at most once in H. □ 

5.2. Mikado braids. 

Definition 5.2. A strand of a given reduced diagram D of a braid /? G Bn+i 
which is over the other strands it crosses is called good. 

Remark 5.3. A strand is good in a reduced diagram for a braid (3 G 
if and only if it is good in any reduced diagram for /?: indeed, we first 
claim that the number of crossing between any two strands is constant on 
the set of reduced diagrams of a square-free braid. To see this, notice that 
this property holds for the reduced diagrams of the permutation obtained as 
image of (3 in the symmetric group, and that the reduced diagrams for the 
various square-free braids having this permutation as image are obtained by 
replacing the crossings in the permutation diagrams by positive or negative 
crossings. Hence the claim holds. Now since /3 is a square-free braid, any two 
strands cross at most once, and obviously one cannot continuously deform a 
positive crossing in a negative one. Hence the number and type of crossing 
between any two strands is constant on the set of reduced diagrams for /3. It 
follows that a strand which is above all the other in some reduced diagram 
must be above all the others in all the reduced diagrams. 

Definition 5.4. We define Mikado braids recursively as 
(1) The braid e is a Mikado braid in Bi. 
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(2) A braid /3 € Bn+i is a Mikado braid if in any reduced diagram for /3, 
there exists at least one good strand and if removing any such strand 
yields a Mikado braid in Bn- 

We denote by B^^ the set of Mikado braids. An example of a Mikado 
braid in B^ is given in Figured) 

Remark 5.5. Notice that Dehnition 15.41 is equivalent to the definition of an 
f-realizable braid from m Section 2). 



Figure 1. A mikado braid in Bj. 

Remark 5.6. If (3 € with good strand such that removing it yields 
a braid (3' G then f3 € 0^*1 (he., we can assume that the inductive 

condition in point (2) of Definition 15.41 is true for one strand instead of any 
strand). We prove it by induction on rank: indeed, assume that j3 has 
another good strand. We must show that f3 £ Bn obtained by removing 
the strand is in B^^^. The and strand do not cross. The 
strand of (3 may have become the {j — 1 )**^ strand of f3' but it is still good. 
In particular, we can remove it, yielding a braid P" € B^3^. But (3" is also 
obtained from (3 by removing the strand corresponding to the strand in 
/3 (which may be the {i — 1)*^ strand of /?), hence by induction /3 G B^^^ 
since /3" G B^3^i is. 

Proposition 5.7. Let (3 G Bn+i- Then (3 is a Mikado braid if and only if 
(3 = x~^y for some x,y £ W, hence by Proposition if and only if (3 a 
rational permutation braid. 

Proof. First, assume that /3 is a rational permutation braid. We argue by 
induction on n. The trivial braid e has the claimed form. Now assume 
f3 G B^^ and consider any reduced braid diagram for it. Then there exists 
at least one good strand. Removing the rightmost such strand we get a braid 
ft' G B^'^ which by induction can be written as x'~^y' for x',y' G W, where 
W = (si,..., Sn-i). Assuming that the strand removed joins the point 
of the sequence above to the point of the sequence below, one then has 
that /3 = s~^-^... s~^x'~^y'SnSn-i ■ ■ ■ Sj (see Figure [2]), where x' and 

y' are seen in Bn+i under the embedding in ’. Bn ^ Bn+i- But for any 
k, the parabolic Coxeter element SnSn-i ■ ■ ■ Sk is left-reduced with respect 
to W. In particular for k = i^j, it implies that both y'SnSn-i ■ ■ ■ Sj and 
x'SnSn-i • •. Sj lie in W. 
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Figure 2. Illustration of the inductive process used in the 
proof of Proposition 15.71 


Conversely, assume that /? = x~^y with x^y £ W. Note that in a reduced 
braid diagram for a (positive) permutation braid, i.e., an element of W, for 
all i the strand is above the stands numbered 1 to i — 1. Hence in the 
strand which ends at position n + 1 is above all the others, the one ending 
at position n is just below, and so on. It implies that when concatenating 
reduced diagrams for x~^ and y, in the resulting diagram, the (n + 1)*^ 
strand of y is above all the others, the strand of y is just below, and so 
on. Hence the Mikado property is satisfied, so that /3 is a Mikado braid. □ 


This gives in particular a non-inductive algebraic characterization of ra¬ 
tional permutation braids. To summarize, putting Propositions 14.3115.71 and 
Remark 15.51 together we get: 

Theorem 5.8. Let 13 G Bn+i- The following are equivalent: 

(1) The braid (3 is a Mikado braid. 

(2) The braid (3 is a rational permutation braid. 

(3) There exist x,y ^ W such that f3 = x~^y. 

(4) There exist x,y £ W such that f3 = xy~^. 

(5) The braid f3 is f-realizable in the sense of [14) . 

Remark 5.9. If one is interested in enumerative combinatorics, it is natural 
to ask for the number Mik(n) of Mikado braids in Bn- Using Theorem 
15.81 we see that counting Mikado braids is equivalent to counting pairs of 
permutations (x, y) G &n x with no common left descents. Indeed, there 
may be distinct pairs {x, y) and (a;', y') £ W xW such that x~^y = x'~^y', 
but taking x and y with no common left divisor in B[W)~^ gives unicity. 
These pairs have been counted in m and correspond to the coefficients of 
a power series given by a Bessel function. The first values are Mik(l) = 1, 
Mik(2) = 3, Mik(3) = 19, Mik(4) = 211, .... There does not seem to exist 
a simple closed formula for Mik(n). 

5.3. Simple dual braids are Mikado braids. The aim of this Section 
is to show that the images in of the simple elements of a dual braid 

monoid B*, where c is a standard Coxeter element, are Mikado braids. To 
this end we first describe a model for the group of fractions of B* using braids 
in a cylinder and then explain how the embedding of B* into the Artin braid 
group Bn-\-i can be viewed using this model. 
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5.3.1. Noncrossing partitions. Given a standard Coxeter element c, we graph¬ 
ically describe the elements of Div(c) as follows. The Coxeter elements in W 
are exactly the (n-|- l)-cycles; a Coxeter element c is standard if and only if it 
is an (n-l-l)-cycle c = {ii,i 2 , ■ ■ ■ ,ik, ■ ■ ■ in+i) with ii = 1, = n-|-l, with the 

property that the sequence * 1^2 • • • increasing and the sequence ik - ■ ■ inin+i 
decreasing (see m Lemma 8.2]). To represent the elements of Div(c) we use 
re -|- 1 points labeled by 11 , 12 ,... ,ik, ■■ ■ in+i in clockwise order on a circle. 
Like in the case where c = S 1 S 2 • • • Sn, the elements of Div(c) can be repre¬ 
sented as a union of polygons having vertices the marked points as follows: 
to each cycle occurring in the decomposition of x € Div(c) into a product of 
disjoint cycles, one associates the polygon obtained as convex hull of the set 
of points on the circle labeled by the elements in the support of the cycle (in 
particular a polygon can be reduced to an edge or even a single point). Such 
a polygon with vertices labelled (ii, ^ 2 ,..., ifc) in clockwise order corresponds 
to the cycle (ii,Z 2 ,... ,ik) which is the unique cycle dividing c with set of 
vertices {ii,... ,ik}. The polygons obtained are pairwise disjoint; equiva¬ 
lently the partition defined by the cycle decomposition of x is noncrossing 
for this choice of labeling of the circle depending on c. To emphasize that the 
property to be a noncrossing partition depends on the labeling we will speak 
of a noncrossing partition of the sequence (ii,i 2 ,... ,ik, ■ ■ ■ in+i)- So we have 
defined a bijection between Div(c) and the set of noncrossing partitions of 
the sequence {ii,i 2 , ■ ■ ■ ,ik, ■ ■ ■ in+i )■ 

It will be convenient for the proofs to draw the point with label 1 at the 
top of the circle, the point with label re -|- 1 at the bottom, the points with 
label in ik' ■ ■ inin+i on the left and the points with label in iii 2 ■■■ ik on the 
right, each point having a specific height depending on its label: that is, if 
P, Q are two points with respective labels i,j € { 1 ,... ,n + 1}, i < j, then 
P is higher than Q. An example is given in Figure [S] In case we represent 
a noncrossing partition we may use curvilinear polygons instead or regular 
polygons for a more comfortable reading (see Figure [ 6 ] on the left). 



Figure 3. Example of a labeling of the vertices given by the 
standard Coxeter element c = S 2 S 1 S 3 S 5 S 4 = (1, 3,4, 6 ,5, 2). 


5.3.2. Dual braids and graphical representation. We follow in this part m , in 
particular loc. cit. Section 1 and Corollary 3.5, and refer to it for the results. 

Definition 5.10. A dual braid is an element of the group of fractions of 
B*. A simple dual braid is a dual braid which is a simple element of B* C 
Frac(i?*) as described in Section [3.21 
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To describe the simple dual braids we consider braids where the starting 
points and the ending points of the strands are on two parallel circles. The 
points of the two circles are labeled as in Section 15.3.11 More precisely, 
we consider one unit circle in a plane with one complex coordinate at level 
t = 0 and a second unit circle in another such plane at level t = 1. So the 
starting points of the strands have coordinates {zk,0)k=i,...,n+i with \zk\ = 
1, and the ending points have coordinates {zk, 1). The Coxeter element is 
c = {ii,... ,in+i) as in Section 15.3.11 when along the circle in clockwise 
order starting from , 0) the startpoints of the strands appear in the order 
(zi^,0), (zj 2 , 0 ), ..., and the same for the endpoints, replacing the 

second coordinate by 1 . 

For each pair {i,j} one lifts the reflection (i, j) to the braid 5ij where the 
strands starting with (zk,0) for k ^ i,j has fixed first coordinate and the 
strands starting with Zi (resp. Zj) is represented by the path t i—>■ (t, (zj + 
Zj)/2 + {zi — Zj)/2(cos(7rt) + zesin(7rt)) (resp. same with i and j exchanged) 
where e is small enough (see Figure S]). We draw the figures with the level 
t = 0 above and the level t = 1 below. 



Figure 4. Braid diagram for the dual braid 5ij. 


These braids statisfy the relations in the dual presentation of Proposition 
13.81 for the braid group Bn+i, that is Sij6j^k = ^j,k^k,i when Zi,Zj,Zk are in 
clockwise order and Sij6k^i = ^k,l^i,j when i,j,k,l are 4 distinct points with 
[i,j] and [k,l] noncrossing (these are exactely the cases where the product 
of two reflections divide the Coxeter element). The simple dual braids are in 
one-to-one correspondence with the noncrossing partitions of the sequence 
{ii,... ,in+i) as described in Section [5.3.11 The braid diagram associated 
to a simple dual braid represented by a polygon (zj ^,..., Zj,,) where the 
points are in clockwise ordering is the product Sji,j 2 ^j 2 ,j 3 ■ ■ ■ ^jk-i,jk- 
resulting braid diagram the strand starting with (zj^, 0 ) ends with {zj^_^, 1 ) 
for 1 < m < fc while the strand starting with (zjj, 0 ) ends with (zj^,, 1 ). (see 
Figure [5]). 

If the Coxeter element is standard the dual braids satisfy the usual 
braid relations and the identification of the group of fractions of the dual 
braid monoid with the braid group Bn+i maps to cTj. Graphically to 
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Figure 5. The braid associated to a quadrangle. 


recover the usual braid diagram of the image in Bn+i of a simple dual braid 
/?, one has to put the points zq,... on the circle in such a way that 
the imaginary parts are in decreasing order and “look from the right” to the 
braid. This gives a diagram for an Artin braid, which is a horizontal mirror 
diagram of a diagram for the image in Bn+i of /?. Equivalently starting from 
the noncrossing partition representation of (3, one orders the polygons in 
counterclockwise order and then projects everything to the right; this gives 
the braid seen from the bottom (see Figure [ 6 ]). 

The point in this description of the embedding which will be crucial later 
and follows from our graphical descriptions of the embedding above is that 
if a polygon in the noncrossing partition representation of {3 has no polygon 
at its right (we assume that an edge and a single point are polygons), then 
the strands from this polygon are above all the strands coming from other 
polygons in the classical Artin braid representation of the image of (3, as one 
can see in Figure [ 6 ] with the polygon reduced to the edge labeled by 4: on 
the very right, the strand labeled by 4 appears above all the other strands. 

Remark 5.11. Note that the point where the Coxeter element needs to be 
standard is the identification of with at. If the Coxeter element is not 

standard the braids do not satisfy the braid relations. 



1 2 3 4 5 6 


Figure 6 . Passing from a dual to a classical braid. 
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5.3.3. Removing the strands of simple dual braids. The aim here is to use 
the graphical representation of simple elements from the previous section to 
show that simple elements of dual braid monoids are rational permutation 
braids. The argumentation is therefore topological. 

Any u € always has at least one polygon. The polygons of the graph¬ 
ical representation correspond to the cycles (or blocks) of the corresponding 
permutation (or noncrossing partition). Consider any block represented by 
either a polygon or a point which we denote by P and which is right to any 
other polygon or point, that is, with no other block at its right in the picture 
(with our conventions described above). It always exists, since the polygons 
are disjoint and with vertices on the circle. One can then inductively remove 
all the strands corresponding to edges of P one after the other such that 
the removed strand at each step is good, starting with any strand having 
no other strand from P at its right (it always exists and one can keep going 
inductively since P is a polygon): such a strand is necessarily good. After 
having removed it one can find a strand which is good at this step, and so 
on. 

After having removed all the strands from P, we go on with another 
polygon Q which is right to all the remaining polygons, and so on, until all 
the strands have been removed. Hence we showed: 

Theorem 5.12. Let c be a Coxeter element in a Coxeter group (IT, S) of 
type An- Any element of Dc C B* C B(W) is a Mikado braid, and thus a 
rational permutation braid. 

5.3.4. Additional properties in case the Coxeter element is linear. We denote 
by < the Bruhat order on W. In the next proposition, we show that in case 
c = siS 2 ■ ■ ■ Sn, one can always remove a strand in a braid representing 
u € Dc such that the resulting braid v lies in Dc’ for d = S 1 S 2 • • • Sn-ii this 
allows us to say a bit more in that case. 

Proposition 5.13. Let c = S 1 S 2 • • • Sn, u € Dc- Then u e can he written 
in the form x~^y with x,y ^ W and p{x) < p{y). 

Proof. We argue by induction on the rank. We prove the statement with 
the inequality < replaced by <. It is then clear that the inequality is an 
equality if and only if u = e. The result is trivially true for n = 1. Assume 
n > 1. With our choice of Coxeter element, all indices he on the right 
part of the circle. If there is a block of u reduced to a single index i, then 
the strand of u must be unbraided, and moreover since all the points 
lie on the right of the circle, the strand lies over all the other strands. 
We then argue as in the proof of Proposition 15.71 that is, one has u = 

... sf^u'snSn-i ■ ■ ■ Si where u' G Bn is the braid obtained from u 
by removing the strand. But u' is then in Dc', where d = si • • • s„_i: 
indeed, it is graphically obtained from the noncrossing representation of u by 
removing the point with label i and subtracting 1 from each label larger than 
i, still yielding a diagram of a simple element u' for the smaller linear Coxeter 
element d. By induction u' = x'~^y' with p{x') < p{y'). Since Sn - • • si is 
left-reduced with respect to the parabolic subgroup (si,..., Sn,_i) we get 
that p{x'sn • ■ ■ Si) < p{y'sn ■ ■ ■ Si), hence we have the claimed property with 
X = x'Sn ■Si,y = y'Sn ■■■Si. 
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Hence we can assume that there is no unbraided strand. But in that case, 
since the Coxeter element is linear, there must be a polygon in the graphical 
representation of u having an edge (z — l,z), that is an strand ending at 
z — 1 which is over all the other strands that it crosses. We argue as above, 
writing this time u = ... s~^u'snSn-i ■ ■ ■ Sj_i. The element u' is 

the simple element for c' obtained by contracting the edge (z — l,z), hence 
also identifying the points with labels z and z — 1 and subtracting 1 from any 
point with label bigger than z. Arguing as above we get the claim. □ 

6 . Mikado braids of type Bn 

6.1. Coxeter and Artin-Tits groups of type Bn- The Coxeter group 
W of type Bn is the group of fixed points in the Coxeter group W' of type 
A 2 n-i under the diagram automorphism r which exchanges s, and S 2 n-i- 
This fact lifts to the corresponding Artin-Tits groups (see e.g., |d31 Corol¬ 
lary 4.4]). So we shall see the Artin-Tits group B{W) of type Bn as the 
group of fixed points in the Artin-Tits group of type A 2 n-i under the dia¬ 
gram automorphism which we still denote by r, that is, B{W'y = B{W). 
Topologically this means that the Artin-Tits group B{W) can be seen as the 
group of symmetric braids in B 2 n (the symmetry exchanges the z’’^ and the 
(2n -|- 1 — z)*^ strands and exchanges under-/over-crossings). 

We write B^n for the braids of type Bn identified with B^n- For conve¬ 
nience, since B^n consists of symmetric braids, we label the strands of B 2 n by 
—n, —n-|-l,..., —1,1,..., n rather than by 1, 2,... , 2n. We write to,, tn-i 
for the Coxeter generators of W with relations 
tohtoti = titotito, 

if 1 ^ Z ^ ZZ 2, 

titj = tjti if |z — j\ > 1. 

Inside W one has to = Sn and ti = SiS 2 n-i for * = l,...,zz — 1, where 
Si = {-n,-n + 1), S 2 = {-n + l,-n + 2), ..., s„ = (-1 ,1), s„+i = 
(1,2), ..., S2n-i = (zz — l,zz) in &2n Seen as the group of permutations of 
{-zz, ...,-l,l,...,zz}. 

This lifts to the braid groups: the generators of B(yV) seen in B 2 n are 
to — and ti — —i toi Z — 1, . . . , ZZ 1. 

6.2. Mikado braids of type Bn- 

Definition 6.1. A braid (3 G B^n is a Mikado braid (of type Bn) if when 
viewed in B 2 n, starting from any diagram D for /3 one can inductively remove 
pairs of symmetric strands, one being above all the other strands (so that 
its symmetric is under all the other strands). 

We write for the set of Mikado braids of type Bn- It follows from 

the definition that B^^'^ = B^n C Hence we can use the geometric 

properties of Mikado braids of type An given in Section 15.21 

Proposition 6.2. Let (3 € then (3 is a Mikado braid of type Bn if and 
only if (3 = x~^y for some x,y ^ W, hence by Proposition |.^.3| if and only 
if (3 a rational permutation braid. 

Note that here W refers to the lift of the Coxeter group W of type Bn in 
the braid group of type Bn- 
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Proof. A braid /3 G B 2 n is in if and only if it is a Mikado braid in 02 n 

and it is fixed by r. By Proposition 15.71 this is equivalent to /? being of the 
form x~^y with x and y in W' and /? fixed by r. Since there are gcds in 
Artin-Tits monoids of spherical type, the expression x~^y is unique under 
the condition that x and y have no common left-divisor (in the Artin-Tits 
monoid of type A 2 n-i)- Since r induces an automorphism of the monoid, 
if X and y satisfy the unicity condition, then x~^y is r-fixed if and only if 
each one of x and y is r-fixed, that is, is in = W. □ 

This gives in particular a non-inductive algebraic characterization of ra¬ 
tional permutation braids of type Bn. To summarize, putting Propositions 
14.31 and 16.21 together we get: 

Theorem 6.3. Let /3 G B{W) = B^n- The following are equivalent: 

(1) The braid (3 is a Mikado braid. 

(2) The braid (3 is a rational permutation braid. 

(3) There exist x,y ^ W such that (3 = x~^y. 

(4) There exist x,y ^ W such that /3 = xy~^. 

Problem 6.4. What is the number of Mikado braids of type Bn3 Unlike 
in type An (see Remark 15.911 , we have no hint towards an answer to this 
question. 

6.3. Simple dual braids are Mikado braids. 

6.3.1. Graphical representation of simple elements. Through the embbeding 
W = C W, the standard Coxeter elements of W identify with the 
r-fixed standard Coxeter elements of W. Moreover if T' denotes the set 
of reflections of W and T the set of reflections of lU, and if c is a r-fixed 
standard Coxeter element of W, then for x and y m.W one has x =4 t U c 
if and only if x =4 t' V ^T' c (see [IDl Lemma 4.8]). 

Remark 6.5. Note that a reflection of W is not a reflection of W in general. 

Since the dual braid monoid of type ^ 2^-1 is defined by a presentation 
with generators the left-divisors of the chosen Coxeter element c and with 
relations given by f'r'-shortest decompositions of c, the above observations 
imply that the dual braid monoid of type Bn identifies with the fixed points 
of r in the dual braid monoid of type A 2 n-i for the same Coxeter element. 

The r-fixed standard Coxeter elements of W are the 2n-cycles of the form 
c = (fi,f 2 , • • • ,fn, -u, -* 2 , • • •, -in) with {^ 1 ,^ 2 ,...,= { 1 , 2 ,...,n} and 
the sequence iii 2 ■ ■ - in first increasing, then decreasing. 

We also get that the elements of Div(c) for a Coxeter element c G VU are 
in one-to-one correspondence with the r-fixed noncrossing partitions of 2 n 
points labelled —n, ..., —1, 1 , 2 , ... , n on a circle with the clockwise order on 
the labels in the order given by c (see Figure [7|). 

These symmetric partitions are called noncrossing partitions of type Bn 
associated to c (see [35]). 

Such a partition corresponds to a r-fixed braid in B 2 n by the same process 
as explained in Subsection 15.3.21 
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Figure 7. Example of a labeling of the vertices given by the 
Coxeter element c = tit 2 tQt 4 tz and of a noncrossing parti¬ 


tion of type i ?5 for this Coxeter element. The corresponding 
element of Div(c) is (—5, —4, —1)(5,4,1)(2, 3, —2, —3). 

6.3.2. Removing pairs of strands of simple dual braids. The argumentation 
to show inductively that any simple dual braid x € Dc of type Bn is a 
Mikado braid can be led as in type An, that is, by looking at the graphical 
representation of x, equivalently the number of blocks of the noncrossing 
partition x € Div(c), and removing pairs of strands. We start from a polygon 
P which is to the right of any other polygon. Either P has a symmetric 
polygon P such that j indexes a vertex of P if and only if —j indexes a 
vertex of P; or P is its own symmetric, in particular P has vertices on both 
sides of the circle and an index j indexes a vertex of P if and only if —j 
indexes a vertex of P. 

In the first case, we remove inductively pairs of strands of P, one corre¬ 
sponding to an edge of P and its symmetric which is an edge of P as we did 
in type An, in such an order that at each step, the removed strand from P is 
above all the others (which implies that the corresponding symmetric strand 
which is also removed is below all the others), that is, the corresponding edge 
should be right to any other edge of P. In the second case, we do exactly 
the same, except that pairs of strands of P are removed simultaneously. 

After having removed all the strands from P, we go on with another 
polygon Q which is right to all the remaining polygons, and so on, until all 
the strands have been removed. Hence we showed: 

Theorem 6.6. Let c be a Coxeter element in a Coxeter group [W, S) of type 
Bn- Any element of C B* C B(W) is a Mikado braid of type Bn, and 
thus a rational permutation braid. 

7. Dihedral and exceptional types 

Theorem 7.1. Let c be a Coxeter element in a Coxeter system (IF, S') of 
type H 4 , l 2 i'm) (m > 3), En (n = 6,7,8) or P 4 ; any element of Dc C 
B* C B(W) is a rational permutation braid. 

Proof. For exceptional types we have checked the result using the program 
CHEVIE f|34|b Let us prove it for dihedral types. By Proposition 14.31 . it 
suffices to show that any element in Dc has the form xy~^ for x, y ^ W. 
Since S = {s,t} there are only two possible choices of Coxeter element. Let 
c = st. Then the elements of Dc are the identity element, c and the elements 
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of Tc- By considering the Hurwitz action on (s,t) we see that the elements 
of Tc are exactly the ( gfs ■ ■ with 1 < fc < m, which concludes 

k k—1 

the proof. □ 

8. Positivity properties 

The whole paper is motivated by a positivity conjecture on the expansion 
of the images of simple dual braids in a canonical basis of the Iwahori-Hecke 
algebra of the Coxeter group. Using work from the previous sections we prove 
these properties here for finite irreducible Coxeter groups of type other than 
type Dn- 

8.1. Iwahori-Hecke algebra of a Coxeter system. 

Definition 8.1. Let {W,S) be a Coxeter system. For s,t ^ S, recall that 
rus^t denotes the order of st in W. The Iwahori-Hecke algebra H(W) = 
H{W, S) of {W, S) is the associative, unital Z[u, i;“^]-algebra generated by a 
copy {Tg I s € S'} of S' with relations 

Tf = (u-2 - 1)T, + v-^ Vs € S, 

Vs,t€S. 

ms,t copies rris^t copies 

The algebra H{W) has a standard basis where is the image 

of re G W under the unique group morphism a : B{W) —>■ H{W)^ such that 
s ^ Tg for all s G S. It also has two canonical bases {Cw}w£W and {C'^}w£W 
defined in m- The algebra H{W) has a unique semilinear involution Jh 
such that j}{{Tg) = —v^Tg for all s G S and jniv) = v~^. The two canonical 
bases are then related by the equalities 

(8.2) \/w G W. 

A reference for this material is |29[ Section 7.9]. 

8.2. Positivity properties of simple dual braids. There are many pos¬ 
itivity statements involving the canonical bases of H(W). In this section we 
prove positivity results on the expansion of images of simple dual braids in 
H(W) when they are expressed in the basis {Cto}. This comes as a corollary 
of the results of the previous sections and of the following: 

Theorem 8.3 ([20l Corollary 2.9]). Let (IT, S') be a finite Weyl group, then 
for all x,y £ W, one has 

wGW 

Remark 8.4. Dyer and Lehrer showed that in case {W, S) is a finite Coxeter 
group, the statement of the above theorem (for fixed x, y) is equivalent to the 
statement that C _iTy has a positive expansion in the standard basis; they 
then show that this last statement holds for Weyl groups m Proposition 
2.7 and Theorem 2.8]). Dyer later showed in [181 Conjecture 7(b)|}| (using 
partially unpublished results) that the Kazhdan-Lusztig positivity conjecture 

^The authors thank Matthew Dyer for pointing out this fact to the second author. 
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(now proven in |21| as a corollary of Soergel conjecture |36| ) implies the 
positivity of the expansion of C_^Ty in the standard basis for all finite 
Coxeter groups. Hence we can assume that Theorem 18.31 holds for all finite 
Coxeter groups. 

Theorem 18.31 together with Proposition 14.31 yields: 

Proposition 8.5. Let (3 G B(W) be a rational permutation braid. Then 

a{/3) G ^ N[u,u“^]C'u,. 

wGW 

Proof. This is an immediate consequence of Theorem 18.31 Proposition 14.31 
and the fact that a{w) = T^„ for any w G W. □ 

Theorem 8.6. Let (IT, S) be a finite irredueible Coxeter system of type other 
than Dn and let c be any Coxeter element in W; then for any u G Dc, one 
has that 

a{u) G ^ 
w£W 

Proof. This follows from Theorems 15.12116.6117.11 and Proposition 18.51 □ 

Notice that the proof of this theorem required to prove that simple dual 
braids can be written in the form x~^y, which was done in types and 
by using the geometry of Artin braids. 

We are not able to prove this property for type Dn, but both computations 
and the fact that it holds in any other spherical type leads us to conjecture 
that it again holds: 

Conjecture 8.7. Let (IP, 5) be a Coxeter system of type Dn- Let c be any 
Coxeter element in W; then any element of Dc C B* G B(W) is a rational 
permutation braid. 

Note that if this conjecture is true we will have the same positivity prop¬ 
erty for type Dn as for all other spherical types. 

Problem 8.8. Does there exist a model for the braid group of type Dn by 
Artin-like braids which could be used to prove that simple elements of dual 
braid monoids are rational permutation braids? A model for type Dn can 
be found in [T], but the analogues of the Mikado braids in this model are not 
the expected ones. 

Problem 8.9. Is there a uniform approach to show that simple elements of 
dual braid monoids are rational permutation braids? 

8.3. Temperley-Lieb algebra and monomial basis. Since elements of 
TP, that is, images of the simple elements for the classical Garside structure 
provide a basis of the Iwahori-Hecke algebra, one might investigate the linear 
independence of images of elements of Dc in HfW). The set Dc is too small 
to give a basis of HfW)'. indeed, the algebra H[W) has rank |1P| while 
Div(c) is in general a strict subset of IP counted by the generalized Catalan 
number of type IP (see for instance El) Nevertheless, in type An, the set Dc 
gives a basis of a remarkable quotient of H[W), the Temperley-Lieb algebra. 
From now on, (IP, S) is a Coxeter system of type An. 
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Definition 8.10. The Temperley-Lieh algebra TL„ is the associative, uni- 
tal Z[t>, i;“^]-algebra obtained as quotient of H{W) by the two-sided ideal 
generated by the elements 

w£{si,Si+i) 

for i = 1,..., n — 1, where Sj = {i,i + 1). We write 9 : H{W) TL„ for the 
quotient map. Alternatively, one gets an isomorphic algebra by taking the 
quotient by the two-sided ideal generated by the elements 

W^{si,Si+-i) 

for i = 1,... ,n — 1 (see e.g., [281 Section 2.3 and Remark 2.4]). We write 
O' : H[W) —» TL„ for this alternative quotient map. 

The algebra TL„ has a presentation by generators ■ ■ ■, and rela¬ 
tions 

bsibsi±lbs^ = bsi Vi,i ± 1 G {1,... ,n}, 

hsihsj = bg.bsi Vi,j G {1,... ,n} with > 1, 

bli = {v + v-^)bsi Vi G {l,...,n}. 

We have (see [281 Section 2.3 and Remark 2.4]) 

(8.11) 0(r,j = - 1, e'{Tg^) = u-2 - v-%^. 

Definition 8.12. An element re G W is fully commutative if one can pass 
from any reduced S'-decomposition of w to any other one by applying only 
relations of the form SiSj = sjSi for \i — j\ > 1. We denote hy Wf the set of 
fully commutative elements. For details on fully commutative elements we 
refer to m- 

The algebra TL„ has a basis indexed by the elements oi Wf. R is built 
as follows; given any w € Wf with reduced expression st---u, the above 
presentation shows that the product bgbt ■ ■ - b^ does not depend on the choice 
of the reduced expression and therefore we can denote it by 6^. The set 
{bw}w£Wf turns out to yield a basis of TL„ (see [301 Corollary 5.32]). 

8.4. Projection of the canonical basis. The basis {b.u,}weWf turns out 
to be related to the canonical basis {C'^}w£W of H(W) as follows: 

Theorem 8.13 f|22|. Section 3). The basis is the projection of 

{C'w}w^w by 6. In symbols, for w G Wf, one has 9{C'^) = 5^ while 6{C'^) = 
0 for w Wf. 

8.5. Zinno basis. The Temperley-Lieb algebra comes equipped with a semi- 
linear involution jTL„ such that jTL„(^') = and jTL„(^s) = bg for any 
s G S'. To realize the algebra TL„ as a quotient of 'Z,[v,v~^][Bn], we use the 
composition of a' : B{W) —)• H{W), s !->■ vTg with 9', that is, by (18.111) any 
generator Sj G Bn is mapped to v~^ — 6^.. We set u := 9' o o!. 

Theorem 8.14 (|40|. Theorem 2, [32], Theorem 1). Let c = s^Sn-i • • • si; 
then u{Dc) yields a basis o/TL„. 
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The above Theorem is stated differently in m since dual braid monoids 
had not been introduced when that paper appeared. Notice that the con¬ 
ventions used in uni correspond to the quotient map 6 o a, which sends Sj 
to v~^bs^ — 1. Since one passes from one to the other by composing with a 
semilinear automorphism of Z[u, u“^]-modules and we are here interested in 
bases, this does not affect the result. 

This result is also generalized to arbitrary standard Coxeter elements in 
[391 Corollary 5.2.9] and [251 Theorem 3.8.28 and Remark 3.8.29]: 

Theorem 8.15. For any standard Coxeter element c, the set u}{Dc) yields 
a basis o/TL„. 

Hence the images of the simple elements of the Garside monoids B* yield 
a basis of TL„, in much the same way that the images of the simple elements 
of the Garside monoid B~^{W) yield the standard basis of H(W). 

Note that one may have x E Div(c) H Div(c') for some c' ^ c, in which 
case the corresponding elements of Dc and Dc' , hence also the corresponding 
basis elements of TL„ are not equal in general. For example, in type A2 
with c = S1S2, c' = S2S1, the reflection S1S2S1 lies in Div(c) nDiv(c') (as any 
reflection). The corresponding element of D^, resp. Dc' is SiS2S]~^, resp. 
s^^S2Si. The two elements are not equal. 

8 .6. Positivity consequences. The two quotient maps from Section 18.31 
are related hy 0 = jtl„ o 8' o j^j. Using this fact together with Theorems 
18.6118.131 and Equality (18.2p we get: 

Theorem 8.16. Let c he any standard Coxeter element, let {Zx}x£Div{c) 
the corresponding basis 0/ TL„, i.e., := uj{x) for x E Div(c). Then for 

any x E Div(c), one has 

Z .€ N[u,u-1](-1)^s(-)5^. 

w&Wf 

One can show that there exist total orders on the sets Div(c) and Wj 
such that the base change from {bw}weWf to {Zx}xeDiv(c) is upper trian¬ 
gular. Zinno shows it for c = S1S2 • • • Sn in m and the result is extended 
in the second author’s thesis [25] to arbitrary c. As noticed in [26] . for 
c = S 1 S 2 • • • Sn, the order given by Zinno can be refined into the Bruhat 
order on Div(c), which is studied extensively and combinatorially in [27] . 
where the orders to consider for other choices of Coxeter elements are also 
described. Closed formulas for some of the coefficients (in the inverse ma¬ 
trix) are given in [26] in case the Coxeter element is c = S 1 S 2 • • • Sn (which 
can be obviously adapted for c = • • • si), but we do not have a closed 

formula for them in full generality. 

Remark 8.17. In type Bn, Theorem 18.151 also holds (see [38] 1. In that case, 
the diagram basis of the Temperley-Lieb quotient is not the projection of the 
canonical basis of the corresponding Iwahori-Hecke algebra (see [22] f. hence 
there is no analogue of Theorem l8.16l in that case. In type Dn, the cardinality 
of \Dc\ is bigger than the dimension of the Temperley-Lieb algebra, but the 
images of the elements of Dc in it still generate the whole algebra, as shown 
in [39]. 
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